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4 MEN i M|OT 

1 1 hslhw v : dakm -> :\ piece ed prior \ c; >: /i \ t ' s s < ? ^ t ihe 
application: 
listing of Claims: 

1 . (Original) A method of computing an answer to a query path pattern, comprising: 

(a) -> x ^ a* v ' ivu \ I > t 1 
attributes; 

(b) awvUin* a a w \ stack to each nude in the uuen pattern; 

(c) so i stream nock ecordu a first one < epos nai attributes 
tdi <..Cv ^ v s,a), dial's sa'ijt;. 

(<*) k>( s ee r h ' '"n v\ Viuuit- iva.nu " ! " a. !>. ^: 1 ^ r ^ 3C 

of the positional attribaies; 

(i) removing partial answers that cannot extend to full answers from a stack associated with 
the aucr pattern node; 

(g) augmenting remaining partial answers with a further stream node; 

(h) ^ . i i whether Use < m_ stream node is a leaf node; and 
ii) , s „ v i n Jauv t. n - w <k 

2. olriai c thod accord sg m churn 1 therein die fir=t o \ s 1 ! 

3. ^ k „ <. of' . w< v. ^ i ! % ^ , » i i m v >. <. 

4. (Original) The method according to claim ! , wherein the first set of streams is in a substme 
;o, ed .a on \ . . ! c . ci\ pattern 
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6. (Cancelled) 

7. ('Cancelled) 
S. p. anckded i 

9. (Cancelled) 

10. P V.giok s \e .sruck c--;,r > at 
result in the following 

in) k esnsaqnen pot i espoc c soee » t . % a 

attributes; 

(b) associating a respective stack to each node in the query pattern; 

(c) .-onmg {he secum aoUvN according to a first one of the [vshu>nal attributes: 

(d) dete , f ^ lode in the fast i strean javi £ « * ! « U c ) 
the ilrst one of the positional attributes; 

(e) retrieving a first node in the first set of streams having a minimum value of the first one 
(if the positional attributes: 

(t) i \ r.,vi; extend 1 ! > \ *< 5 ^ > v s . 

the query pattens node; 

(g) - s ~ >- am node; 

(b) V l 1 v V v , v 1 > f k O s S U» 

(hi Si " v - 1 IN <. ^ L 

Ik pCaoeelied) 

.12. v * ^ 1 >~ > ! ' 

,t > y it s c vu J , 'a > e following 
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(a) ->\ »« ^ <?s v <• ■> t i _ { o 1 ' - o^ aa 

(b) asxx-i^ii"^,; M \\ ?e .a/ ueee es ; u v v. 

(c) so ting tk w . ig o t o.neoi the pcxsi ion > ttrib tes 

id} s «. I I - V S t i< S< N V S ^ \ ' "> > X < . " J 1 <■ t 

i'iic ilrs* one of ihc positional attributes; 

(e) , > v' h i « u 

of the positions! attributes; 

(I) \ its, , not extend to it ^>u<- .01 ~> ^ ^t.. 

the query pattern nude; 

(g) > ' s " v vS^ I '1 t Mv 1 » v 

(ha cot- rnsksi ^ ^ isdher the ihrther stream node is a leaf node; mid 
{;;■ v s ^ \H Mine s i wio.am oa 
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